Random Sampling for Estimating the Performance of Fast Summations
نویسندگان
چکیده
Summation of functions of N source points evaluated at M target points occurs commonly in many applications. To scale these approaches for large datasets, many fast algorithms have been proposed. In this technical report, we propose a Chernoff bound based efficient approach to test the performance of a fast summation algorithms providing a probabilistic accuracy. We further validate and use our approach in separate comparisons.
منابع مشابه
A Comparative Study of Performance of Adaptive Web Sampling and General Inverse Adaptive Sampling in Estimating Olive Production in Iran
Nowadays, there is an increasing use of sampling methods in network and spatial populations. Although the most common link-tracing designs such as adaptive cluster sampling and snowball sampling have advantages over conventional sampling designs such as simple random sampling and cluster sampling, these designs still present many drawbacks. Adaptive web sampling is a new link-tracing design tha...
متن کاملDual-Tree Fast Gauss Transforms
Kernel density estimation (KDE) is a popular statistical technique for estimating the underlying density distribution with minimal assumptions. Although they can be shown to achieve asymptotic estimation optimality for any input distribution, cross-validating for an optimal parameter requires significant computation dominated by kernel summations. In this paper we present an improvement to the ...
متن کاملUltrafast Monte Carlo for Statistical Summations
Machine learning contains many computational bottlenecks in the form of nested summations over datasets. Computation of these summations is typically O(n) or higher, which severely limits application to large datasets. We present a multistage stratified Monte Carlo method for approximating such summations with probabilistic relative error control. The essential idea is fast approximation by sam...
متن کاملThe Effect of Education on Fast Food Consumption Behavior in Primary School Students in Birjand
Introduction: Excessive consumption of fast food as well as its adverse health effectschanges the taste of children and leads them to unhealthy eating habits in adulthood. Therefore, proper education is essential for childrenchr('39')s empowerment (knowledge, attitude, and performance). Objective: The effect of education, using the pamphlet presentation method, on fast food consumption in child...
متن کاملتعیین روش نمونه برداری مناسب جهت برآورد تراکم و سطح تاجپوشش درختان زوال یافته بلوط ایرانی (.Quercus brantii Lindl) در منطقه حفاظت شده دینارکوه ایلام
Oak decline as one of the most important environmental problems of Zagros forests, requires proper management to decrease trees dieback and mitigate its effects. This study aimed to find the best sampling method for estimating density and crown canopy of declined oak trees in Zagros Forests. All declined trees in an area of 100 ha of Dinarkooh protected forest were surveyed and trees density, g...
متن کامل